GOOD POTENTIALS FOR ALMOST ISOMORPHISM OF 
COUNTABLE STATE MARKOV SHIFTS 
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Abstract. Almost isomorphism is an equivalence relation on countable state 
Markov shifts which provides a strong version of Borel conjugacy; still, for 
mixing SPR shifts, entropy is a complete invariant of almost isomorphism |2]- 
In this paper, we establish a class of potentials on countable state Markov 
shifts whose thermodynamic formalism is respected by almost isomorphism. 
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1. Introduction 

The classical subshifts of finite type ^ ^] admit the following natural gen- 
eralization. A countable state Markov shift is {X, S) where X C for some 
countable (maybe finite) set V and for some E C V^: 

X ^ {x eV^ -.Vn El {x,„Xn+i) £ E} 

and S : X ^ X defined by 

In other words, X is the set of bi-infinite paths on the directed graph (V, E) together 
with the left-shift S. The one-sided version {X^, S+) is given by X^ — {xqXi • • • S 
: X G X} and S'+((2:„)riGN) = {xn+i)nm- (We shall sometimes use the same 
letter for both the map and the space.) A countable state Markov shift is transitive, 
or irreducible, if for any vertices u, v in the underlying directed graph there is a path 
from u to v; and it is mixing if for given (u,v) G V"^ , for all but finitely many k, this 
path may be chosen to have length k. The topological entropy, or Gurevic entropy 
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0, of {X, S) is h{S) — sup^ h{S,fi), the suprcmum of the entropies of S'-invariant 
probabihty measures (see |24) for background on entropy). 

STANDING CONVENTION: for the rest of this paper, unless there is an explicit 
qualification, "Markov shift" means an irreducible countable (maybe finite) state 
Markov shift of finite topological entropy. 

A Markov shift {X, S) is strongly positive recurrent or SPR I51IHI IT71ITB1 15] if 
it admits an invariant probability measure with h{S,fj,) = h{S) and 



limsup(l/7i)log^ U ^ ''^ < ^ 



for all nonempty open U C X. In the terminology of 0, the SPR shifts are 
the positive recurrent Markov shifts whose defining directed graphs have adjacency 
matrices which are stable positive. There are other characterizations of SPR Markov 
shifts (assembled in j2I Prop. 2.3]). The SPR shifts are the natural large class of 
Markov shifts which still retain certain key properties of shifts of finite type. 

Almost isomorphism of Markov shifts yields a strong version of Borel conjugacy 
(recalled in Section[21). In particular, almost isomorphism of Markov shifts induces 
a bijection between their sets of ergodic fully supported measures, simultaneously 
defining isomorphisms of all the corresponding measurable systems. This gives an 
identification of the measures of maximal entropy, when they exist, by a map for 
which the coding time (in the SPR case) has an exponential tail. Our main result 
in [2] shows that for mixing SPR Markov shifts, topological entropy is a complete 
invariant of almost isomorphism. 

Thermodynamic formalism generalizes the notion of measure of maximal entropy 
to equilibrium measure (|2.1|1 of a function (potential). An equilibrium measure 
for a "nice" potential should be fully supported and ergodic (remember that we 
assume our systems to be irreducible). Almost isomorphism respects the class 
of such measures, so this begs the question, is there a class of reasonably nice 
potentials which together with their equilibrium measures are respected by almost 
isomorphism? The usual classes of nice potentials (locally Holder continuous or 
with summable variations) are not preserved by almost isomorphism. 

In this paper we introduce a new class of potentials called relatively regular which, 
on the one hand, are nice enough to guarantee existence of a unique equilibrium 
measure which is fully supported and, on the other hand, are invariant under almost 
isomorphism. This class contains the positive recurrent potentials of summable 
variation, but necessarily contains certain less regular potentials as well (though it 
does not include all potentials which even smooth functions can generate by coding 
when there is non- uniform expansion) . Our main result is that almost isomorphisms 
leave globally invariant the thermodynamic formalism of the bounded relatively 
regular functions. 

In Sec 121 we provide definitions and state our main result. Theorem 12.61 the 
thermodynamic formalism of the bounded relatively regular functions is respected 
by almost isomorphism. The uniqueness of their equilibrium measures is estab- 
lished (in greater generality) in Section |21 the existence is established (in greater 
generality) in^ and the correspondence under almost isomorphism is established 
in Section El 
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2. Statement of result 

Given a Borel map S : X X, a real- valued Borel measurable function / from 
X to M, and an S'-invariant Borel probability we define 

P{SJ,tx) = h^{S)+ j f dy^ , and 
P(^,/) = supP(5,/,M) . 

We take P{S, /) as our definition of the pressure of (S*, /). P{S, /, /i) might not be 
defined for some /i; the supremum defining P(S', /) is taken over the well defined 

Definition 2.1. An equilibrium measure of / (also called an equilibrium state) is an 
S'-invariant Borel probability /i such that ^(5", /, /i) = P{S, /). 

For background see EHHEHHIIHI. 

Next we recall the definition of almost isomorphism from |2j . A map (p : S ^ T 
between Markov shifts is a one-block code if there is a function $ from the symbol 
set of S into the symbol set of T such that {(px)n — ^{xn), for all x and n (note 
that (fx = f{x)). A T-word W (of length \W\) is a magic word for such a map ip 
if the following hold. We denote by x[a, b] the restriction of the sequence x to the 
indices i = a, a -f 1, . . . , 6. 

(1) If y G T and {n E Z : y[n,n + \ W\ — 1] = W} is unbounded above and 
unbounded below, then y has a preimage under tp. 

(2) There is an integer / such that whenever C is a T-word and two points x 
andx' of 5 satisfy ((^a;)[0, 2|W| + |C|-1] = WCW = {ipx')[0,2\W\ + \C\-l], 
then |W^| + |C| - 1] = x'[I,I+\W\ + \C\ - 1]. 

(In constructions, the integer / of the last condition can generally be chosen to be 
zero.) It follows from (0) that the preimage in is unique. 

Definition 2.2. Markov shifts S and T arc almost isomorphic if there exist a Markov 
shift R and one-block codes R ^ S, R ^ T each of which is injective with a magic 
word. Such a pair of maps is an almost isomorphism of S and T. 

Our interest in almost isomorphism is largely explained by the following propo- 
sition, copied from j2. Proposition 3.4]. (We use "vertex shifts" in this paper rather 
than the "edge shifts" of 0, but this is only a matter of notation.) 

Proposition 2.3. Suppose S and T are almost isomorphic Markov shifts. Then 
h{S) = h{T), and there are Borel subsets K and K' of S and T , collections of 
invariant probability measures Ai{K), M.{K') on K and K' and a shift- commuting 
Borel-measurable bisection ^ : K K' , such that the following hold. 

(1) K and K' are residual subsets of S and T (contain dense Gs sets). 

(2) The map 7 induces a bisection M.{K) — > M.{K') (fi 1— » /z', say) such that for 
each such pair 11, /i' the map 7 induces an isomorphism 7 : (5*, fj,) —^ (T, fi'), 
which is a magic word isomorphism when fi and 11' have full support. 

(3) A4{K) and Ai{K') contain all ergodic shift-invariant Borel probabilities on 
S and T with full support, and these correspond under 7. 

(4) If S is SPR, then so is T, and 7 is an entropy- conjugacy from S to T. 
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In the proposition, "full support" means that the measure is nonvanishing on all 
nonempty open sets, and "entropy-conjugacy" means that there exists e > such 
that the sets Ai{K), A4{K') contain all invariant ergodic Borel probabilities with 
entropy greater than h{S) — e. We denote by A^™Sp(S') the set of ergodic fully 
supported S'-invariant Borel probabilities. 

Given a Markov shift S and a nonempty collection W of S'-words (words ap- 
pearing in points of S), let Sw denote the set of all points a; in 5 which see W 
words infinitely often in the past and future^. (When W — {W} we may use the 
notation Sw-) If is a magic word for the map R ^ S of Definition 12.21 then 
the magic word isomorphism of Definition 12.21 induces an obvious shift-commuting 
Borel injection 7 from Sw into T. The word W can be chosen so that 7 has an 
inverse similarly defined on a subset of some Tyv in T, and then Sw can be used 
for the set K in Proposition 12.31 For lighter notation, we will generally use the 
same symbol 7 for a map defined in this way and for its induced maps on functions 
and measures. 

Properly speaking, then, almost isomorphisms relate not functions in themselves 
but rather equivalence classes, as follows. Given Borel functions f,g defined on 
subsets of 5, we say / and g are somewhere equivalent {f — g s.e.) if there exists 
some Sw such that / and g are defined and equal on all of Sw- When we say below 
that two functions correspond mod s.e. under some almost isomorphism R S, 
R ^ T, we mean that some representatives f,g of their s.e. equivalence classes 
correspond, i.e., satisfy g = f o ^ s.e. where 7 is defined as above. 

In considering the behavior of potentials and equilibrium measures under almost 
isomorphism, we are interested in classes of functions invariant under almost iso- 
morphism; in particular, these functions should be described by properties which 
persist under restriction to smaller sets Sw- Note, if a measure does not have full 
support, then it will assign measure zero to some Sw- Conversely, if / = 5 s.e., 
then f = g z/-a.e. for all v in A^supp('5')- Therefore we are interested in functions 
all of whose equilibrium measures have full support. 

First we define some regularity conditions related to full support (and unique- 
ness) of equilibrium measures. Let 5* be a Markov shift and let W denote a set of 
nonempty S'-words. 

Definition 2.4. A function / : 5 — > M has eventually p-summahle variations relative 
to W if there exists a sequence wi > > • ■ • with 



such that for all x,y \n S and integers m, n > 0, we have |/(a;) — f{y)\ < Wn + 
whenever 

(1) x[—m,n\^y[—m,n\, 

(2) x[—m, —I] begins with a word from W, and 

(3) a;[l, n] ends with a word from W. 

We remark that conditions and Q imply that m,n > 1. On the other hand, 
if we removed these two conditions and set aj„ — for some < k < 1, we would 



Dealing with ergodic invariant probability measures, we could equally require that some W- 
word is seen infinitely often in the past and future. 




n>l 
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be describing Holder continuity with respect to a suitable metric - a metric "of the 
first type" (1.2) in ^. 

Given p > 0, we define £p{S,W) as the set of functions with eventually p- 
summable variations relative to W, and set 

£piS) = [j£piS,W) . 
w 

Like the functions with summable variations in |18| . the functions in £p{S) are 
not necessarily bounded. We let £p+{S) denote the subset of £p{S) consisting of 
functions depending only on future coordinates, i.e., f{x) = /(xq, Xi, . . . ). For such 
/, the conditions of Definition 12.41 simplifv (because any word can be continued to 
the left to a word in W): if a::[0,n] = y[0,n\, with a;[l,7i] ending with a word from 
W, then \fix)- fiy)\<LUn. 

The regularity of the potential is not sufficient to guarantee existence of an equi- 
librium measure (even the zero potential may fail to have an equilibrium measure 
[7|)- For existence, we will use a notion from |^ (generalized from [7|). The local 
partition function of (S, f) at some cylinder [W] associates to each positive integer 
n the sum 

Z^{SJ,W)^ exp{f{x) + f{Sx) + --- + f{S''-'x)) . 

S'^x = X 
x[0, \W\ -l] = W 

The pair [S, /) is said to be positively recurrent if for some (or equivalently, every) 
nonempty 5*- word W there exists an integer ng = noiW) such that the sequence 

(z,,{SJ,W)eM~nP{SJ))) 
is bounded away from and oo. 

Definition 2.5. £(S) denotes the set of relatively regular i\mc\Acra& on S. These are 
the positive recurrent Borel measurable functions / from S to RU{— cx)} such that 
P(S', /) < oo and there exists a nonempty family W of 5-words (which may depend 
on /) such that / e £\(S^ W) U £qj^(S^ W) and every ergodic equilibrium measure 
of / assigns measure 1 to S'w. The set of bounded relatively regular functions is 
denoted £\S). 

Let us point out that in the special case that W — A(S) (the alphabet of S*), the 
condition in Definition 12.51 that S'w has full measure follows from the others (see 

HHI). 

The following theorem, our main result, shows that the bounded relatively reg- 
ular functions comprise one good class of potentials for almost isomorphism. 

Theorem 2.6. Suppose R S, R ^ T is an almost isomorphism oj Markov shifts 
S andT . This almost isomorphism induces a mod-s.e. bijection 7 : £^ (S) £^{T). 
For every f G £^{S), there is a unique equilibrium measure, fij; this measure /i/ has 
full support; and the almost isomorphism induces a correspondence ^ : fj,f A*(7/)- 

We summarize Theorem l2.6l bv saying that the almost isomorphism identifies the 
thermodynamic formalisms of the bounded relatively regular functions on 5* and T. 

We now turn to somewhat more general results, which combine to give Theorem 
12.61 as a corollary: Propositions 13. II 14. 31 and 15. 21 imolv Theorem 12.61 
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3. Uniqueness 

In this section, we prove the foUowing uniqueness result. 

Proposition 3.1. Let S be a Markov shift and f G £i{S, W) U£o+{S, W). Assume 
that f is upper bounded and that the pressure P{S, f) is finite. 

Then (S, f) has at most one ergodic equilibrium measure /i giving positive mea- 
sure to Uwewl^]' '^^'^ ^^''•^ measure must have full support. 

We first note that restriction to a subsystem S'w does not affect the pressure. 

Lemma 3.2. Suppose W is a nonempty set of S-words and f is a Borel function 
from S to M. Let /w denote the restriction of f to S'w- Then P{S, f) = P{Sw, fw)- 

Proof. The inequaUty P{S, f) > P(Sv\), fw) is trivial. For the reverse inequality, 
let be a sequence of ergodic measures of S with hm„ P(S', /, /^„) = P{S,f) 
and choose a word 14^ in W. Approximate /i„ by an ergodic measure Vn such 
that P{S,f,Vn) > P{S,f,Hn) — 1/"-, and also f„([iy]) > 0. (For example, for f„ 
use a fc-step Markov perturbation of the /c-step Markov approximation to for 
sufficiently large k.) Then P(S'w, fw) > lim„ P{S, /, Vn) = PiS, /). □ 

Proof o/O Let / G £i{S, W) U £o+{S, W), for some collection of words W. As- 
sume that / is upper bounded and that P{S, f) < oo. 

To prove uniqueness, we assume that /ii and fj.2 are two ergodic equilibrium 
measures assigning positive measure to Uvkgw[M^]! and show that they must co- 
incide. Choose words Wi,W2 G W such that > and H2{[w2]) > 0. We 
assume that these words have the same length L, by lengthening the shorter one if 
necessary. For j = 1, 2, we choose nonempty words ai,bi such that //^([Wi]) > for 
Wi = WiUiWibi. We arrange it so that Wi and W2 have a common length N. 

Let Q be the infinite graph whose vertices are the S'-words of length N, with an 
edge from vertex uq ■ ■ ■ un-i to vertex ui ■ ■ ■ un iff uqUi ■ ■ ■ un is an S'-word, and 
we label such an edge uq. As is well known, this graph determines a Markov shift, 
and the labeling defines a block code to S which is a topological conjugacy, i.e., a 
shift-commuting homeomorphism. 

Now define another graph Q as follows. Q will include two distinguished vertices 
vi and V2. For each path p — pi ■ ■ ■ Pk G with initial vertex Wi and terminal 
vertex Wj , and no intermediate vertices equal to Wi or Wj , Q contains a path p of 
equal length from Vi to vj. These paths contain all edges of Q and overlap only at 
their initial and terminal vertices in {vi,V2}. The S'-word of length k labeling the 
edges pi,p2, ■ ■ • ,Pfc is used to likewise label the k edges Pi,P2, . . . ,Pk- Let R be the 
Markov shift defined from the resulting graph and let ip : R ^ S he the injective 
block code defined by the edge labeling. The image of (p has measure one for both 
III and /i2. Let / denote the function / o o ip. 

Let A denote the alphabet of R. We claim that 

(3.3) ~f e£i{R,A)\JEo+{R.A) 

(contrarily to f on S). Suppose x,y are sequences in R with x[—m,n\ = y[—m,n] 
for some integers m, n > which we may and do assume to be taken maximum 
(the case where x and y agree in all nonnegative coordinates or all nonpositive 
coordinates is similar and is left to the reader). The initial vertex ofx-m and the 
terminal vertex of x„ are contained in {vi,V2}. Let x = ^{x) and y = ^{y). Then 
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for some i,j £ {1, 2}, 

x[^m, — m + L — 1] = y[—m, — m + L — I] = Wi 
and since x[n, n + N — I] ^ wjajWjbj, 

x[n + N - \wjbj\,n + N - \bj \ - 1] = y[n + N - \wjbj\,n + N - \bj\ - 1] = wj. 
Remark that 

(— m + L — 1) — L < —1 — m , and 
{n + N - \wjbj\) - L = n+\aj\ > n+1 

so / e £p{S, {wi,W2}) gives: 

\fix)-7{y)\ = < U,n+L+^n+M 

where M = N — \bj \ — L — 1 > 0, and the sequence (wn) comes from Definition 12.41 
for /. Now define a7„ = max{ci;„+i, cj^+m}, so 

- f{y)\ < UJ,n+UJn 

and 

oo oo 

^nPun < ^in + LYuJn+L + {n + M)P OJn+M < OO . 

n—1 n—1 

Moreover if / depends only on future coordinates, then this is obviously the case 
for /. Therefore the claim is proved (in particular / has bounded oscillation 
on cylinders [a], a a vertex of Q, contrarily to /). 

Next, in the case where / also depends on past coordinates, we make the following 
standard replacement to obtain a function depending only on future coordinates. 
Following U , let /i : i? ^ M be given by : 

h{x)=Y, 7{R''^) - liR'^x" ) VxeR 

k>0 

where x~ £ R with x^ — Xi for z > and {x^)i<Q depending only on xq- The 
above series is bounded by J2k>o^k^ ^^'^ converges. One easily checks that h is 
bounded and has summable variations. One also sees that f + h o R — h depends 
only on {xt)i>o. _ 

If / depends only on future coordinates, let h — Q. Then in both cases f+hoR—h 
is upper bounded, has summable variations and depends only on future coordinates. 
We can apply the main theorem of and see that {R, /) has at most one ergodic 
equilibrium measure, and that this measure has full support when it exists. 

To bring back this result to {S, /) first notice that iJ.{f+hoR—h) = fi{fo(p) for all 
_R-invariant probability measures. We claim further that P{R, f) = P{S,f). This 
follows from Lcmma l3.2l because tp is a continuous bijcction, with Borel measurable 
inverse function, and the image of ip is S^-[y^ \Y^y Thus fii and fi2 must correspond 
under ip to the unique equilibrium measure of (i?, /). Hence = fi2- 

Because (p is continuous and has dense image, it also follows that fj,i — fi2 has 
full support in S*. □ 
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4. Existence 



The issue of existence in our context is more complicated. As in |18l 1281 1^ . 
we will use the concept of a weak equilibrium measure for {S,f): an invariant 
probability measure jj, for which P{S, /, jj.) is not necessarily defined, but which for 
some measurable function h satisfies the following: 



where A is the set of states of S, B is the a-algebra of Borcl measurable subsets, 
Efj,(-\-) is the conditional expectation. (The function h was assumed to be locally 
Holder-continuous in ITH!, but not here.) 

Remark 4.2. It is possible for a positive recurrent Holder continuous potential to 
have a weak equilibrium measure when there is no equilibrium measure jl8l Sec. 7]. 
When S has finite topological entropy and / is bounded, then a weak equilibrium 
measure for (S, f) must be an equilibrium measure. However there exist upper- 
bounded potentials which are positive recurrent, have finite pressure and summable 
variations, define a weak equilibrium measure which has finite entropy, and, yet, 
this measure is not a (strong) equilibrium measure. 

O. Sarig pointed out to us the following example of such a potential. Fix 1/2 < 
a < 1 and take the interval map T : [0, 1] — > [0, 1] defined by T(x) = x{l + 
2"a;") for x < 1/2 and T{x) = 2x - 1 otherwise [13]. Let ip{x) = -log|T'| - 
a\oglx/Tx) < 0. Using the partition of [0, 1] \ Ufc>o('?'"''(l/2) n [0, 1/2)) into its 
connected components, one obtains from (T, (p) a Markov shift with a potential 
which gives the required example (use [19', '20' for the summable variations and (21j 
for estimating the density of the weak equilibrium measure). We do not know if 
one can find an example where additionally the potential is Holder-continuous. 

We now state our main existence result. 

Proposition 4.3. Let S he a Markov shift and J ^ Ei{S,yV)yjEi^^(S,yV). Assume 
that f is upper bounded and the pressure P{S, f) is finite. 

If {S, f) is positive recurrent, then there exists a weak equilibrium measure. Con- 
versely, if there exists an equilibrium measure fi with jiSw — 1; then (5,/) is 
positive recurrent. 

If f is bounded and fiSw — 1 whenever fi is an equilibrium measure for f , then 
{S, f) is positive recurrent if and only if f has an equilibrium measure. 

Remark 4.4. Propositions 13 . l1 and are known (in the case iSw — S) ii f is uni- 
formly locally constant |S] or if it is uniformly Holder continuous or more generally 
has summable variations and depends only on the future ^H] ■ We note that Gibbs 
measures (see ^3]) are a rather different issue 20 . 

Remark 4.5. We do not know if the existence of a weak equilibrium measure implies 
that a potential in £i{S, W) U Eq+{S, W) is positive recurrent. 



^ i[„] iogi?^(i[„]|5-iS) + f + hoS-heL\^l) 



aeA 



and 



(4.1) 
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Remark 4.6. The paper |5| gives more general sufficient conditions for existence of 
equilibrium measures of continuous functions on a Markov shift. We have not 
exploited those conditions here because we do not know when the equilibrium 
measures produced in 5 have full support, and we do not know whether the Z- 
recurrence condition in _5_ must be preserved under passage to a smaller system 
Sw- 

Remark 4.7. / £ £p{S, W) is arbitrary on the subshift S^, of S obtained by excluding 
all words in W. Hence, the exclusion in Definition l2 . 51 of equilibrium measures living 
on is necessary for drawing conclusions about equilibrium measures on S. Also, 
in the definition we could equivalently require / to be positive recurrent on Sw 
rather than on S, since given / on Sw we could extend f to S without changing 
the pressure or set of equilibrium measures 

Proof of \4-.S[ We continue with the notation and constructions used in the proof 
above for Prop. 13.11 Let (i?, /) be constructed as in that proof, using as wi — W2 
some word from W to be specified. 

Assume first that (5, /) is positive recurrent. Take wi ^ 'W2 ^ W arbitrarily. 
Positive recurrence of (i?, /) follows from P(-R, /) = P{S, f) and the coincidence of 
local partition functions for all n > 1, 

Z„{S,f,Wi)=Zn{Rj,vi) 

where Wi is a word in W and TJi is an element of the alphabet of R, both defined 
as in the proof for Prop. 13.11 Then (R, /) has a weak equilibrium measure by 
Theorem 7 of |18| . Ip being one-to-one, this gives a weak equilibrium measure for 
(SJ). 

Conversely, assume now that {S, /) has an equilibrium measure n with fi(Sw) = 
1. By assumption, we can choose some word wi = W2 G W with > 0. /i can 

then be pulled back to R by 7p. As P{R, /) = P{S, /) the puUback of fj, is an equi- 
librium measure for (i?, /). This implies the positive recurrence of {R, f) according 
to 2S] and says that any equilibrium measure satisfies Sarig's Ruelle-Perron- 
Frobenius theorem; jJHj says that existence of such an invariant measure implies 
positive recurrence). The positive recurrence of {S,f) follows as above. 

It remains to show that when / is bounded, a weak equilibrium measure for / 
must be an equilibrium measure. This is an immediate consequence of Lemma 14.81 
below. □ 

Lemma 4.8. Let f G £oiS,W) be upper-bounded with P{S,f) < oo. If n is a weak 
equilibrium measure for (5*,/) such that f G L^{fJ^) and /i (Uh/gwI^O ^ ^ then /i 
is an equilibrium measure. 

Proof of Lemma \4-.S[ Let h be the measurable function given by the assumption 
that /I is a weak equilibrium measure. Recall our notation Snf = f + f°S+--- + 
foS"-\ 

The first point to see is that J h — h o S dfj. ~ 0. We follow Ledrappier by 
observing that /i — ft, o 5 is integrable as the difference of two integrable functions, 
namely / and f + {h — ho S), and therefore Birkhoff 's ergodic theorem gives 

/ h~hoSdijL= lim —Sn{h — hoS)— lim — (ft, — ftoS"') a.e. 

/ n — ^oo n n — ^oo n 



10 



MIKE BOYLE, JEROME BUZZI, AND RICARDO GOMEZ 



Recurrence implies that is an accumulation point for the sequence ^{h — ho S*") 
a.e. Therefore the above limit is zero, proving the first point and therefore 

(4.9) Jfdfi^Jf + h-hoSdn. 

We have the following properties: 
. P(5,/) <cx3; 

• because of the eventual summable variation property, there exists a cylin- 
der [W„] with ni[W^]) > such that for all x,y e [W^], n > with 
5"(a:),5"(y) G [W,], \SrJix) ~ 5„/(y)| < const. 

The last property is proved as in the proof of Proposition 13. II fas there, we replace 
fhyfoS^). We claim that 

(4.10) / ^Y.ha]^''sM^a]\T-'B)d^i ^ his,^l) 

despite the fact that the partition {[a] : a E A} may have infinite entropy. This is 
proved in T, p. 1389], assuming the three properties listed above. Because /i is a 
weak equilibrium measure, the facts H4.9|l and H4.10|l together show that is indeed 
an equilibrium measure. □ 

5. Correspondence 

Definition 5.1. £"^{S) is the class of upper bounded functions / with P{S, /) < oo 
such that there exists W (allowed to depend on /) such that / G £i{S,W) U 
£o+{S, W) and for any equilibrium measure /i of /, fi[W] > for some W G W. 

Proposition 5.2. Suppose R ^ S , R ~> T is an almost isomorphism of Markov 
shifts S and T. This almost isomorphism induces mod-s.e. bijections T : £p{S) — > 
£p{T) and T : f"^(5) ^ £''\T). Moreover, for f G £''\S) we have: 

• {S, f) is positive recurrent if and only if (T, r(/)) is positive recurrent; 

• an invariant probability measure ^ of S is an equilibrium measure, resp. 
fully supported weak equilibrium measure, for (S, f) if and only if 7/1 is an 
equilibrium measure, resp. fully supported weak equilibrium measure, for 

(T,r(/)). 

Remark 5.3. We do not know whether a weak equilibrium measure for a Holder 
continuous potential is always fully supported. 

Proof. Let ^ : K (Z S K' <Z T he the bijection given by the almost isomorphism 
according to Proposition 12.31 We first prove that if / G £p{S,W) then for some 
collection V of T-words, 

(5.4) 5^/07-1 :X'^MG£p(r,V) . 

(If one likes, one can extend g to the whole of T.) 

Let Wo G W. Let Vi be some magic T-word for the map R ^ T such that K' 
contains all points in which Vi occurs infinitely often in the future and the past. 
Choose a T-word V2 and an integer J > such that for all y E K' and i £ 1^, 

if y[i,i +\ViV2Vi\-l]=ViV2Vi , 

then {-f-^y)[i + .J,i + .J +\Wo\-1] = Wq . 
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We may also assume J < |Vi V2l^i | — | Wo|- Let V be the T-word V\ViV\. We claim 
that g £ £p(T, V) with V = {V}. 

Indeed let a;,y G K' and the integers m,n be such that x[—m,n\ = y[—m,n\ 
begins and ends with the word V. Then x = 7(w) and y = "f(v), where 

u[-m+J,n~-\V\ + J+\Wo\ + l] - v[-m + J,n - \V\ + J + \Wq\ + 1] 

and this word begins and ends with Wq. Therefore 

\9{x)-9{y)\ = \f{u)-f{v)\ < UJ,n-J +i^n~\V\+J 

which implies H5.4|l by an argument similar to the proof of . 

We next check that F is well-defined on the level of somewhere equivalent classes. 
Let /i, /2 G £piS) be somewhere equivalent, i.e., for some word w, fi — 

over iS^. 

By enlarging the word Wo in the above construction to a word W which contains 
w, we obtain that Ty C ^{Sw)- This impHes that r(/i) = r(/2) s.e. Because 
7 : iiT — > _ftr' is a bijection, the induced map F on somewhere equivalent classes is 
also a bijection. 

We now check that for / g [S) , there exists g G S"'^ (T) somewhere equivalent 
to / o 7~^. We define g to be / o 7"^ on K'. Let denote the restriction of T to 
the complement K'^ of K'; choose an upper bounded function 17* on K'^ such that 
P{T^,g^) < P{T,g); and on K'^, define g — g*. Now any equilibrium measure for 
{g,T) must be supported on K' . Using Lemma 13.21 we have 

P(T, g) = P{T\K', g) = P{S\K, f\K) = P{S, /) < 00 . 

This proves that r(£"^(S')) C £:"^(T) modulo s.e. It follows that F : £"^(5') ^ 
E^^{T) is a bijection modulo s.e. 

Note that Proposition l^.ll savs that if /i is an equilibrium measure for / G 5"^(iS'), 
it is ergodic and has full support. By Proposition l2 . 31 (T, 7/i) is isomorphic to (S", /i) 
as soon as ji is fully supported. Thus we see that the equilibrium measure /i of 
(S", /) corresponds to a measure 7/i with the same pressure for (T, F(/)). Because 
P(S', /) = P{T, F(/)), 7/1 is the equilibrium measure for (T, F(/)) as claimed. 

The same reasoning applies to fully supported weak equilibrium measures. □ 
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